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THE TOPOLOGICAL COMPLEXITY AND THE HOMOTOPY 
COFIBER OF THE DIAGONAL MAP FOR NON-ORIENTABLE 

SURFACES 


ALEXANDER DRANISHNIKOV 


Abstract. We show that the Lusternik-Schnirelmann category of the homo- 
topy cofiber of the diagonal map of non-orientable surfaces equals three. 


Also, we prove that the topological complexity of non-orientable surfaces 
of genus > 4 is four. 


1. Introduction 


The topological complexity TC{X) of a space X was defined by Farber [F] as an 
invariant that measures the navigation complexity of X regarded as the configura¬ 
tion space for a robot motion planning. By a slightly modified definition TC{X) 
is the minimal number k such that X x X admits a cover hy k + 1 open sets 
Uq, ... ,Uk such that over each Ui there is a continuous motion planning algorithm 
Si : Ui ^ PX, i.e. a continuous map of Ui to the path space PX = with 

Si(a:,?/)(0) = X and Si{x,y){l) = y for all {x,y) S Ui. Here we have defined the 
reduced topological complexity. The original (nonreduced) topological complexity 
is by one larger. 


The topological complexity of an orientable surface of genus g was computed 
in[F]: 



For the non-orientable surfaces of genus g > 1 the complete answer is still un¬ 
known. What was known are the bounds: 3 < TC{Ng) < 4 and the equality 
TC(MP^) = 3. In this paper we show that TC{Ng) = 4 for 5 > 4. The cases of 
g = 2 and g = 3 are still open. 

The topological complexity is a numeric invariant of topological spaces similar to 
the Lusternik-Schnirelmann category. It is unclear if TC can be completely reduced 
to the LS-category. One attempt of such reduction ( |GV2| . [Dr2) l deals with the 
problem whether the topological complexity TC{X) coincides with the Lusternik- 
Schnirelmann category cat (Can) of the homotopy cohber of the diagonal map 
A : A —>■ A X A, Cax = (A x X)/AX. The coincidence of these two concepts was 
proven in [GV2j for a large class of spaces. Also in |GVI] the equality was proven 
for the weak in the sense of Berstein and Hilton versions of TC and cat. 

In this paper we prove that cat (Can) = 3 for any non-orientable surface N. 
Thus, in view of the computation TC{Ng) = 4 for g > 4 we obtain counterexamples 
to the conjecture TC{X) = c&i{CAx)- 
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Since both computations are rather technical, at the end of the paper we present 
a short counterexample: Higman’s group. We show that TC{BH) ^ cat(C'ABff) 
where BH = K{H, 1) is the classifying space for Higman’s group H. The proof of 
that is short because the main difficulty there, the proof of the equality TC{BH) = 
4, is hidden behind the reference [GLOj . 

The author is thankful to Mark Grant and Jesus Gonzalez for pointing out on 
mistakes in early versions of this paper. 

2. Preliminaries 

2.1. Category of spaces. By the definition the Lusternik-Schnirelmann category 
cat X < fc for a topological space X if there is a cover Jf = 17oU---Ul7febyfc + l 
open subsets each of which is contractible in X. 

Let TT = 'iTi{X). We recall that the cup product a ^ /3 of twisted cohomology 
classes a € H'^{X;L) and /3 € H^{X;M) takes value in {X-, L ® M) where 
L and M are 7r-modules and L ^ M is the tensor product over Z |Bro] . Then 
the cup-length of X, denoted as c.l.{X), is defined as the maximal integer k such 
that ai ak ^ 0 for some € H^'{X;Li) with rii > 0. The following 

inequalities give estimates on the LS-category [GLOTj : 

2.1. Theorem. c.l.{X) < cat < dimX. 

If X is k-connected, then cat < dim -|- 1). 

2.2. Category of maps. We recall that the LS-category of a map f : Y X is 
the least integer k such that Y can be covered by fc -I- 1 open sets Uq, ■ ■ ■ ,Uk such 
that the restrictions f\ui are null-homotopic for all i. 

The following two facts are proven in |Dr3) (Proposition 4.3 and Theorem 4.4): 

2.2. Theorem. Let u : X ^ Bn be a map classifying the universal covering of a 
CW complex X. Then the following are equivalent: 

(1) cat(u) < k; 

(2) u is homotopic to a map f : X ^ Bn with f{X) C Bn^^\ 

2.3. Theorem. Let X be an n-dimensional CW complex whose universal covering 
X is {n — k)-connected. Suppose that X admits a classifying map u : X ^ Bn with 
catM < k. Then catX < k. 

2.3. Inessential complexes. One can extend Gromov’s theory of inessential man¬ 
ifolds [Gr] to simplicial complexes and, in particular, to pseudo-manifolds. We call 
an n-dimensional complex X inessential if a map u : X ^ Bn that classifies the 
universal covering of X can be deformed to the (n — l)-dimensional skeleton. Oth¬ 
erwise it is called essential. 

2.4. Proposition. An n-dimensional complex X is inessential if and only if cat X < 
n — 1. 

Proof. Suppose that cat X < n — 1. Then cat(n) < n — 1 where u : X ^ Bn is a 
classifying map. By Theorem 12.21 X is inessential. 

If X is inessential, by Theorem 12.21 catfnl < n — 1. We apply Theorem l2.3l to X 
with fc = n — 1 to obtain that cat X < n — 1. □ 

REMARK. Proposition 12.41 in the case when is a closed manifold was proven 
in [KR]. 
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2.4. Pseudo-manifolds. We recall that an n-dimensional pseudo-manifold is a 
simplicial complex X which is pure, nonbranching and strongly connected. Pure 
means that X is the union of n-simplices. Nonhranching means that there is a 
subpolyhedron S C X oi dimension < n — 2 such that X \ S' is an n-manifold. 
Strongly connected means that every pair of n-simplices tr, a' in X can be joined by 
a chain of simplices tJo, ■ ■ ■; o'™ with ctq = u, am = and dim((Ti fl ai-i) = n — 1 
for i = 1,..., m. Note that every n-dimensional pseudo-manifold X admits a CW 
complex structure with one vertex and one n-dimensional cell. 

A sheaf Ox on an n-dimensional pseudo-manifold X generated by the presheaf 
U —>■ Hn{X, X\U) is called the orientation sheaf. We recall that in case of manifolds 
the orientation sheaf Oat on N is defined as the pull-back of the canonical Z-bundle 
O on by the map wi : N ^ ]RP°° that represents the first Stiefel-Whitney 

class. 

A pseudo-manifold X is locally orientable if Ox is locally constant with the 
stalks isomorphic to Z. For a locally orientable n-dimensional pseudo-manifold X, 
Hn{X; Ox) = and the n-dimensional cell (we may assume that it is unique) 
dehnes a generator of Z called the fundamental class [X] ol X. 

2.5. Theorem. Let X be a locally orientable n-dimensional pseudo-manifold and 
let A be a Tri{X)-module. Then the cap product with [AT] defines an isomorphism 

[A:]n : H^{x- A) Ho{X; A®Z) 

where ^ stands for the 'Ki{X)-module Z defined by the orientation sheaf Ox- 

Proof. We note that in these dimensions the proof of the classical Poincare Duality 
for locally oriented manifolds ( [Brej i works for pseudo-manifolds as well. □ 

2.6. Proposition. Suppose that a map f : M ^ Bn of a closed n-dimensional lo¬ 
cally orientable pseudo-manifold induces an epimorphism of the fundamental groups. 
Suppose that the orientation sheaf on M is the image under f* of a sheaf on Bn. 
Then f can be deformed to the (n — l)-skeleton Bn^'^~^'^ if and only j//,([M]) = 0 
where [M] is the fundamental class. 

Proof. The ’only if’ direction follows from the dimensional reason and the fact that 
/* does not change under a homotopy. 

Let /*([M]) = 0. We show that the primary obstruction o/ for deformation of / 
to the (n — l)-skeleton is trivial. Since oj is the image of the primary obstruction 
o' to deformation of Bn to it suffices to prove the equality f*{o') = 0. 

Note that 

M[M]nr{o')) = M[M])no'= 0. 

Since / induces an epimorphism of the fundamental groups, it induces isomorphism 
of 0-dimensional homology groups with any local coefficients. Hence, [M] n/*(o') = 
0. Since in dimension 0 the Poincare Duality holds for locally orientable pseudo¬ 
manifolds, we obtain that f*{o') = 0 . □ 

2.5. Homology of projective space. We denote by O the canonical local coef¬ 
ficient system on the projective space M.P°° with the fiber Z. 


2.7. Proposition. 


H,{RP°°-0) 


Z 2 , if i is even 
0 if i is odd. 
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Proof. Let Z denote a Z 2 -module Z with the flip over 0 action. We note that 
Hi(M.P°°;0) = iLi(Z 2 ,Z). If Z 2 = then the homology groups iL*(Z 2 ,Z) are 

the homology of the chain complex f lBroj l 

■ > z ■ > z > z ■ > z > z 

which is the complex 

Z —Z —^ Z —^ Z —z. 

□ 

2.6. Schwarz genus. We recall that the Schwarz genus g{f) of a fibration f : E ^ 
B is the minimal number k such that B can be covered by k open sets on which 
/ admits a section fS^ . Then catX + 1 = 5 (c : = 1 = ^ X) and TC{X) + 1 = ^(A : 
X X X X) where the constant map c and the diagonal map A are assumed to be 
represented by fibrations. Schwarz connected the genus g{f) with the existence of 
a section of a special fibration constructed out of / by means of an operation that 
generalizes the Whitney sum. 

Here is the construction: Given two maps /i : Xi —Y and /2 : X 2 —>■ Y, we 
define the fiberwise join of spaces Xi and X 2 as 

Xi X 2 = {tXi + (1 - t)x2 G Xi * X 2 I flixi) = f2ix2)} 

and define the fiberwise join of fi , /2 as the map 

/i*v /2 : Xi X 2 F, with (/i*v/ 2 )(ta;i + (1 - t)x 2 ) =/i(a:i) =/ 2 (a: 2 ). 

The iterated n times fiberwise join product of a map f : E ^ B is denoted as 
: *gE B. 

2.8. Theorem f [Sch) . Theorem 3). For a fibration f : E ^ B the Sehwarz genus 

gif) Si n if and only if *”/ : E admits a seetion. 

Alos Schwarz proved the following [Sch] : 

2.9. Theorem. Let (3 be the primary obstruetion to a seetion of a fibration f : E ^ 
B. Then /S" is the primary obstruction to a section of *^f. 

Let p^ : PX ^ X X X be the end points map: p^i4>) = i4>{Q), 4>{^)) G X x X. 
Here PX is the space of all paths </> : [0,1] —?> X in X. Clearly, p^ is a Serre path 
fibration that represents the diagonal map A : X —)■ X x X. Let PqX C PX be 
the space of paths issued from a base point xq and let p^ : PqX —>• X is define as 
p^{4>) = (fil). Then p^ is a fibration representative for the map xq —>■ X. 

For n > 0 we denote by p^ = *xi<xP^ A„(X) = ^'^^^PX. Thus, elements 
of A„(X) can be viewed as formal linear combinations where 4>i : [0,1] —> 

X with (^i(O) = • • • = (fni^), (/'i(l) = • • • = (?in(l), ti > 0, and = 1- 

Similarly we use notations p^ = and Gn(X) = Yf^^P^X. The fibration 

p^ is called the n-th Ganea fibration. Theorem 12.81 stated for these fibrations 
produces the following 

2.10. Theorem. For a CW-space X, 

(1) TC{X) < n if and only if there exists a seetion of p^ : A„(X) —)• X x X; 

(2) catX < n if and only if there exists a section of p^ : G„(X) —>• X. 
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We note that the fiber of both fibrations and is the loop space VlX. The 
fiber Fn = {p^ ) “ ^ {xq ) of the fibration p^ is the join product * • • • * ^IX of n +1 
copies of the loop space ilX on X. So, Fn is (n — l)-connected. 

A continuous map f : X ^ Y for any n defines the commutative diagram 

A„(A) -^ A„(r) 

Pn pZ 

X xx r X r. 

2.11. Corollary. IfTC{X) < n, then for any f : X ^ Y the map f x f admits a 
lift with respect to Pn ■ 

2.7. Berstein-Schwarz cohomology class. The Berstein-Schwarz class of a dis¬ 
crete group TT is the first obstruction to a lift of Btt = K{'k^ 1) to the universal 
covering Ett. Note that € H^{Tr, I{tt)) where I{tt) is the augmentation ideal of 
the group ring Ztt [Bi].fS^. 

2.12. Theorem (Universality |DR] . |Sch] 1. For any cohomology class a G 

there is a homomorphism of n-modules > L such that the induced ho¬ 
momorphism for cohomology takes (/? 7 r)^ S to a where = 

/(tt) (g) • • • (g) /(tt) and = Ptv 13-k■ 

3. Computation of the LS-category of the cofiber 

For X = RP", n > 1, the equality TC{X) = cat(C'AA) was established in [GV2) . 
Together with the computation rC'(RP^) = 3 from [FTY] it gives the following 

3.1. Theorem. 

cat((Rp2 X Rp2)/AKp2) = 3. 

3.1. Free abelian topological groups. Let A{N) denote the free abelian topolog¬ 
ical group generated by N (see [M] , m or imi]). Let j : N ^ A{N) be the natural 
inclusion. By the Dold-Thom theorem m (see also [El]), ^*(A(iV)) = H,{N) 
and : TTi{N) -G TTi{A{N)) is the Hurewicz homomorphism. Therefore, A(R.P^) is 
homotopy equivalent to IR.P°“. Moreover, for a non-orientable surface N of genus g 
the space A{N) is homotopy equivalent to ]RP°° x where T™ = x • • • x 
denotes the m-dimensional torus. 

Let O be the twisted coefficient system on A{N) that comes from the canonical 
system O on RP°° as the pull-back under the projection R.P°“ x —5> RP°“. 

3.2. Proposition. For any non-orientable surface N 

P2(A(A);0) =©Z2. 

Proof. By the Kunneth formula for local coefficients [Bre] . 

(*) P2(A(A);0) = Po(r9-i)(gP2(RP“;C>) 

©Pi(T9-i) (gPi(KP°°;C>) 

©P2(P®"^) © HoO&P°°;0). 

The Tor part of the Kunneth formula is trivial since the second factors has torsion 
free homology groups. Thus, taking into account Proposition 12.71 we obtain 

P2(A(A);0) = P 2 (RP°°;C>) © (^2 ©P 2 (P®"^)) = ^2 ©P 2 (P®"^Z 2 ) = ©Z 2 . 

□ 
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For a topological abelian group A we denote hy /j,a = M ^ ^ ^ ^ the 

continuous group homomorphism defined by the formula /r(a, b) = a — b. 

3.3. Proposition. Let N = Then the pull-back (j x j)*p,*(0) is the 1- 

orientation sheaf for the manifold K.P^ x where pt = /iA(Rp 2 ) and O is the 
canonical X-bundle over A(]RP^) = ]RP°“. 

We make a forward reference to Proposition 13.91 for the proof. 

3.4. Proposition. Let a € be a generator. Then pt,,{a<Sia) = 0 where 

M = MA(RP2). 

Proof. Note that 7ri((]RP^ x ]RP^)/A]RP^) = Z 2 (see Proposition 13.121) . Let 

/ : (KP2 X KP2)/ARP2) ^ A{RP‘^) 

be a map that induces an isomorphism of the fundamental groups. We claim that 
the map ^o(j x j) is homotopic to foq where q : KP^ xRP^ -A (RP^ xKP^)/AKP^ 
is the quotient map. This holds true since both maps induce the same homomor¬ 
phism of the fundamental groups. In view of Theorem 13.11 and Proposition 12.41 
the map / is homotopic to a map with the image in the 3-dimensional skeleton. 
Therefore, /*(7*(6(8)5) = 0 where 6 is a generator of H 2 {RP^\ Orp^) = Note that 
j*{b) = a. Then /r*(a 0 a) = x j)*(6 ® 6) = f*q*{b (g) b) = 0. □ 

Let N = Ng = ffgM.P'^ be a non-orientable surface of genus g. Let tt = 7ri(A) 
and G = Ab{7r) = Hi{N) = Z 2 0 . We recall that by the Dold-Thom theo¬ 

rem [DT],[DiI] the space A{N) is homotopy equivalent to K{G^ 1) ~ KP°° x T® 

3.5. Proposition. There is a homomorphism of topological abelian groups 

h : A{Ng) -A A(]RP2) x T^-^ 
which is a homotopy equivalence. 

Proof. Since the spaces are K{G, l)s, it suffices to construct a homomorphism that 
induces an isomorphism of the fundamental groups. For that it suffices to con¬ 
struct a map / : Ng —>■ A(]RP^) x T^~^ that induces an isomorphism of integral 
1-dimensional homology groups. Then the homomorphism h is an extension to 
A(Ag) which exists by the universal property of free abelian topological groups. 
We consider two cases. 

(1) If g is odd, then Ng = M(g_i)/ 2 #RP^. We define / as the composition 

M(g-i)/2 V RP^ T®-^ V A(RP^) 4 r®-i X A(RP^) 

where q is collapsing of the separating circle in the connected sum, (f is a map that 
induces isomorphism of 1-dimensional homology, and i is the inclusion. It is easy 
to check that / induces an isomorphism /* ; Hi{Ng) -A Hi{A{RP'^) x T®“^). 

(2) If g is even, then Ng = Af(g_ 2 )/ 2 #Ar where K is the Klein bottle. There is a 
homotopy equivalence s : A{K) -A- x A{RP‘^). We define / as the composition 

M(g- 2 )/ 2 #K 4 M(g_i )/2 V a: r®-2 v (S'^ x a{rp'^)) 4 t®-^ xS^x a{rp^) 

where q is collapsing of the connecting circle, (f is a map that induces isomorphism 
of 1-dimensional homology, and i is the inclusion. One can check that / induces an 
isomorphism /* : Hi{Ng) -A iLi(A(RP^) x T®“^). □ 

3.6. Proposition. For abelian topological groups A and B, plaxb = Ta x P-b- 
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Proof. For all a, a' € A and b,b' G B we have 
MAxB(a xb,a' X b') = (a - a') x (6 - b') = ^iAia) x ^b(&) = (/x^ x ^B)(a x b). 

□ 

3.2. Twisted fundamental class. The pull-back of the canonical Z-bundle O 
over RP°° under the projection M.P°° x -A- defines a local coefficient 

system O on A(iV) with the fiber Z. On the G-module level the action of the 
fundamental group on Z is generated by the projection homomorphism p : Z 2 © 
Z®“^ —)> Z 2 . We note that On = j*iO). 

For sheafs A and B on X and Y we use the notation A0B for pr*^A © pryB 
where prx : X x Y X and pry X xY ^Y are the projections. We note that 
if Ox and Oy are the orientation sheafs on manifolds X and Y, then Ox®Oy is 
the orientation sheaf on X xY. 

3.7. Proposition. The cross product x [iVJojv ® fundamental class for 

N xN. 

Proof. Note that for the orientation sheaf Onxn on the manifold N x N we have 
Hi{N X N\Onxn) = Z. The Kunneth formula implies 

Z = Hi{NxN] Onxn) = Hi{NxN; On®On) = H2[N] On)®H2{N] On) = Z©Z. 
Thus [iVoiv] ® [-^Oiv] is a generator in Hi{N x N\ Onxn)- D 

3.8. Proposition. For p = pa{n)> 

p*d = d%)d. 

Proof. Let p : Z 2 © Z®“^ -A Z 2 be the projection. The sheaf on left is defined by 
the representation pp* : 7ri(A(iV) x A{N)) -A Aut{7f) = Z 2 . The sheaf on the right 
is defined by the representation 

a{p X p) : ni{A{N)) x 7ri(A(fV)) —>■ Z 2 

where a : Z 2 x Z 2 —^ Z 2 , a{x, y) = x + y, is the addition homomorphism. It is easy 
to check that these two coincide on the generating set 

(7ri(A(iV)) X 1) U (1 X 7ri(A(iV) C 7ri(A(iV) x A{N)). 

Hence, they coincide on 7ri(A(A^) x A{N)). Therefore, these sheafs are equal. □ 

3.9. Corollary. The pull-back (j xj)*fj.*{0) is the orientation sheaf for the manifold 
N X N. 

Proof. Since On = j*0, in view of Proposition 13.91 

Onxn = On®ON = fO^fO = {j x j)*{d®d) = {j x j)*p*{d). 

□ 

3.10. Proposition. Let I : A{N) -A A{N), I{x) = —x, be the taking the inverse 
map. Then I fixes every local system A4 on A(N) and defines the identity homo¬ 
morphism in homology : Hr{A{N)', M) -A iL,(A(N); At). 
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Proof. In view of Proposition 13.51 it suffices to prove it for A(KP^) x T^. Note that 
the inverse homomorphism I : A(RP^) x —>■ A(RP^) x is the product of the 
inverse homomorphisms and P for A(RP^) and respectively. Also note that 
both P : A(]RP^) —>■ A(]RP^) and P : ^ T* are homotopic to the identity. 

Thus, I defines the identity automorphism of the fundamental group and, hence, 
fixes M. Then the homomorphism : P*(A(A^); Ad) —>■ P*(A(A^); Ad) is defined 
and /* = 1. □ 

3.11. Proposition. For a non-orientable surface N the homomorphism 
{h'AiN))*{j X j)* ■ H4{N X N] Onxn) F[4{A{N)] O) 
is well-defined and 

{h-k(N))*{j X j)4W X N]omxn) = 0 

where [A^ x € Fd/^i^N x N]Onxn) is the fundamental class. 

Proof. By Proposition 13.91 Onxn = {j x j)*/r*(0) and, hence, the homomorphism 
X j% : Hi{N X N- Onxn) ^ P4(A(iV); O) 

is well-defined. 

As before, we replace A{N) by A(KP^) x 
By Proposition 13.71 the cross product 

[N]o^ X [iV]o;, e H^iN X N-On®On) 
is a fundamental class: [A^ x A^]c>„,<„ = ±[iV]o, X [7V]o„. 

Since Om = 3*0, the homomorphism : F[ 2 {N;On) —t H2{A{N);0) is well- 
defined. In view of the Kunneth formula (see (*) in the proof of Proposition 13.211 
we obtain 

3*i{N]oJ = a^lB+lA^b G (P2(A(KP2);0^)®Z)©(Z2®P2(T®"^)) = H2{A{N)-d) 

with a G P 2 (A(RP^); (A) = F[2(^P°°\0) being the generator, b G F[ 2 {T^~^ ■,!?), and 
generators 1a G Po(A(MP^); O) = Z 2 and 1b G Po('A®“^;Z) = Z. Let a = a© Is 
and b = 1 a <E> b. 

We apply Proposition 13.61 with /r = ^a(rp2)xT3-i and [N] = [A7]c);v to obtain: 

X j)*i[N] X [A^]) = /i*(j,([Af]) X j,([A^]) = /r,((a + b) x {d + b)) 

= ^^:{d X d + d xb+ b X d+ b xb) = X d) + xb+ b X d) + fJ.^,(b xb) 

= X a) X 1 b + X 1a) x ^^(1b x b) + p.l{lA x a) x x 1 b)-|-1a x ^^(6 x 6) 
where pf = Pa{m.p^) and = p^g-i. By Proposition 13.41 pl{a x a) x 1 b = 0. 

We recall that a Z-twisted homology class in a space X with a local system 
p : E ^ X is defined by a cycle in X with coefhcients in the sections of p on 
(singular) simplices in X. One can assume that the sections are taken in the ±1- 
subbundle of the Z-bundle p. This implies that every homology class is represented 
by a continuous map / : Af —A of a pseudo-manifold that admits a lift f : M ^ E 
with value in the ±l-subbundle of p. 

One can show that the homology class a G id 2 (A(]RP^); O) is realized by a map 
f : ^ A(]RP^) that admits a lift to the ±l-subbundle of O. The homology class 

1a G ido(A(RP^); O) can be realized by the point representing the unit 0 G A(RP^). 
Then the class pl{a x 1a) is realized by the same map 

f = p\f,0) -. ^ A{RP^), 
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i.e., /i];(a x 1^) = a, whereas the class x a) is realized by the composition 

I o f. By Proposition IS.lOl x a) = /*(a) = a. Similarly, fil{b x 1b) = b, and 

X b) = /*(6) = b. Therefore, xb + h x a) = 2(o x h) is divisible by 2. 
Then by Proposition [3^ /r*(o x 5 + 6 x a) = 0. 

Next we show that /i* (6x 6) = 0. In view of ProDOsition l3.2l it suffices to show that 
^J'l{b X b) = 0 mod 2. We recall that the Pontryagin product defines the structure 
of an exterior algebra on = A[a;i,... ,Xr\- Thus, b = J2i<j ^ij^i Aa;^. Then 

bxb= ^ ^Xj) X {xk ^Xl). 

i<j,k<l 

Let {i,j} n {k,l} = 0. By the argument similar to the above using Proposi¬ 
tions 13.61 and 13.101 we obtain that 

fJ-liixi A Xj) X (xfc A xi) + (xfc A xi) X {xi A Xj)) 

is divisible by 2. 

If \{i,j, k, /}| < 3, then the problem can be reduced to a 3-torus. Then 
nl{{xi A Xj) X {xk A xi)) = 0 

by the dimensional reason. □ 

3.3. Inessentiality of the cofiber. 

3.12. Proposition. For a connected CW complex X the fundamental group G = 
7ri(A' X X/XX) is isomorphic to the abelianization of tti{X) and the induced ho¬ 
momorphism 7ri(X X Xq) —t 7ri((X x X)/XX) is surjective. 

Proof. Let q : X x X ^ {X x X)/XX be the quotient map. Since q has connected 
point preimages, it induces an epimorphism of the fundamental groups. Suppose 
that g = qt,{a, b), g € G, (a, b) G 'Xi^X) x 7ri(X) = tti[X x X). Then 

g = q^{a, b) = b)q^,{b~^a, 1) = eqt,{b~^a, 1) 

where e G G is the unit. This proves the second part. 

Let g,h G G. By the second part of the proposition, g — q^:{a, 1) and h — g*(l, b). 
Since (a, 1)(1, b) = (a, b) = (1, 6)(a, 1), we obtain gh = hg. Thus, G is abelian. We 
show that 7ri(Ar x Xq) —>■ 7ri((-^ x X)/XX) is the abelianization homomorphism. 

Note that the kernel of g* is the normal closure of the diagonal subgroup A7ri(X) 
in 7ri(A') x 7ri(X). Thus every element (x, 1) G K = ker{'Ki{X x xq) —>• 'Xi{{X x 
X)/XX)} can be presented as the product 

(x,l) = (af,af)(ar,a?)-.-(a)l",a:'“) 

for ai,yi,Zi G 7ri(X) where a® = gag~^. This equality implies that 

Then x = lies in the kernel of the abelianization map. 

Therefore, K C [7ri(Ar), 7ri(A)]. □ 

3.13. Proposition. For any g the pseudo-manifold {Ng x Ng)/XNg is locally ori- 
entable and inessential. 
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Proof. We use the notation N = Ng. To check the local orientability it suffices to 
show that H^fW, dW) = Z for a regular neighborhood of the diagonal AiV in TVxiV. 
Since Hn{W) = H^i^W) = 0, the exact sequence of pair implies H 4 {W,dW) = 
H 3 {dW). Note that the boundary dW is homeomorphic to the total space of 
the spherical bundle for the tangent bundle on N . The spectral sequence for this 
spherical bundle implies that 

H^{dW) = El, = H2iN- H,{S^) ) 

where the local system Hi{S^) is the orientation sheaf on N. Thus, we obtain 
H3{dW)=Z. 

Next, we show that the map /r o (j x j) is homotopic to f oq where q : N x N ^ 
{N X N)/AN is the quotient map and / is a map classifying the universal covering 
for {N X N)/AN. Note that for the fundamental groups, ker{q^) is the normal 
closure of the diagonal Att in tt x tt. Therefore, (j x j)^(ker{q^)) C A{Ab{Tr)) = 
A:er(/i*). Hence there is a homomorphism (j) : Ab{'K) —>■ Abtj:) such that o (j x 
j)* — 09*' 

TT X TT ———> 7ri(A X N / AN) 

O'xj). 

Ab{'K) X Ab{Tr) ———> Ab^ir). 

By Proposition [233 T^iiN x N/AN) = Ab{TT) = 0 Z 2 . Since 0 is surjective 

the homomorphism 0 is an isomorphism. The homomorphism 0 can be realized 
by a map / : {N x N)/AN A{N). Since / induces an isomorphism of the 
fundamental groups / is a classifying map. Since the maps /ro (j x j) and foq with 
the target space K{Ab(n)^ 1) induces isomorphisms of the fundamental groups, they 
are homotopic. 

Finally, we note that the fundamental class of [N x N)/AN is the image of that 
of A X TV. Then we apply Proposition 13.111 and Proposition [Ab] □ 

3.14. Corollary. cat((A x N)/AN) < 3. 

Proof. We apply Proposition 12.41 □ 

3.15. Theorem. For a non-orientable surface of genus g, 

cat((Ng X Ng)/ANg) = 3. 

Proof. We take x G H^{Ng;Z 2 ) such that 7 ^ 0. Note that (a; x 1 + 1 x x)"^ = 
a;^ X 1 + 1 X a;^ in P[*{Ng x Ng] 7^2). Then 

(a; X 1 + 1 X a:)^ = (a:^ x 1 + 1 x x‘^){x xl + lxx) = xxx^+x^xxj^Q. 

The restriction ofxxl + lxa;to the diagonal ANg C Ng x Ng equals 

a;^l + l'-^a; = 2 a; 

where ^ is the cup product. Since 2a; = 0 in H*{Ng; Z 2 ), we obtain a;xl + lxa; = 
q*{y) for some y G H^{{Ng x iV^j/ATV^; Z 2 ). Therefore, 7 ^ 0 in H*{{Ng x 
Ag)/ATVg; Z 2 ). By the cup-length estimate (Theorem 12.II) . 

cat((iVg X Ng)/ANg) > 3. 


0 


This together with Corollary 13.141 implies the required equality. 


□ 
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4. Higman’s group 

Higman’s group H has the following properties (Hi]: H is acyclic and it has finite 
2-diniensional Eilenberg-Maclane complex K{H, 1). 

4.1. Theorem. Let K = K{H, 1) where H is Higman’s group. Then 

2 = cat(C'AA:) < TC{K) = 4. 

Proof. By Proposition l3.121 7ri(C'AA:) = Hi{H) = 0. Then by Theorem 12.II 

cat(C'AA') < (dimC'AA')/2 = 2. 

The equality 1)) = 4 is a computation by Grant, Lupton and Oprea |GLO) . 

□ 


5. Topologigal gomplexity of non-orientable serfages 

Let M be an orientable surface, P = be the projective plane, and let 
q : M V P ^ P denote the collapsing M map. We denote by O' = {q x q)*OpxP 
the pull back of the orientation sheaf on P x P. 

5.1. Proposition. The 4-dimensional homology group of{M\/P)'^ with coefficients 
in O' equals 

Hi{{M V Pf] O') = 

Moreover, the inclusions of manifolds : Wi —>■ (M V P)^, i = 1, ... ,4 induce 
isomorphisms H4{Wi',f,*0') —>■ V P)‘^\0') onto the summands where Wi = 

M^, W 2 = p2 11/3 = M X P, and Wi = P x M. 

Proof. We note that from the Mayer-Vietoris exact sequence for the decomposition 
(M V P)2 = A U P with A = m 2 U P2 and P = (M X P) U (P X M), 

-^ HiiA; O'U)0P4(P; 0'\b) ^ P4((MVP)2; O') HsiMVMVPVP; 0'\...) 

and dimensional reasons it follows that ij) is an isomorphism. Note that the in¬ 
tersections m2 n p2 and (M x P) fl (P x M) in {M V P)2 are singletons. Hence, 
A = m2 V p2 and B = MxP\/Px M. Thus, defines the required isomor¬ 
phism. □ 

5.2. Corollary. 

P4((MVP)2; O') = P4(M2)©P4(p2; Op2)(BH4{MxP- Omxp)®H4{PxM-, Opxm) 

Proof. The proof is a verification that the restriction of O' to each Wi, i = 1,2, 3,4, 
is the orientation sheaf. □ 

Let the map / : MffP {MffP)/S^ = MVP he the collapsing of the connected 
sum circle. Note that the composition q o f with the above q takes the orientation 
sheaf Op to the orientation sheaf Om#p- 

5.3. Proposition. /*([M^P]) = [M2] -|- [p2] -p [M x P] -f [P x Mj. 

Proof. Let P C £,{Wi) be a 4-ball. Then we claim that the homomorphism 

HiiiM V P)^ O') H^{{M V P)2; (M V P)^\ P; O') = HiiB, dB) = Z 
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generated by the map of pairs and the excision is the projection of the direct sum 
H 4 {{M V P)^; O') = Z0Z©Z©Z onto the ith summand. This follows from the 
commutative diagram 


Hi{{M V P)‘^-0') 

!=■ 

- H^iiM V P)‘^;{M V P)‘^\ B-,0') 

H4{B,dB) = Z 

Hi{Wp,£,*0') H^{W„W,\i-\°B)-,£.*0') 

The commutative diagram 

H4{B,dB) = Z. 

H4{Mfi=P;OM#p) 

- H4{Mfi=P,Mfi=P\ B;Om#p) < - 

H4{B,dB) = Z 

i?4((M VP)2;0') 

- ^ H4{{M V P)^-,{M V P)^\ ko') 

H4{B,dB) - Z 


shows that the projection of the image /*([M#P]) of the fundamental class onto 
the ith summand, i = 1, 2,3,4, is a fundamental class. □ 


The proof of the following proposition is straightforward. 

5.4. Proposition. A retraction r : X ^ A, A G X, defines a fiberwise retraction 
f : {jj^)~^{A) —^ PA. Moreover, for each k it defines a fiberwise retraction fj- : 
{p^)f}{A) —>■ A/c(A) of the fiberwise joins: 

A,{X) {p^)x\A) A,{A) 

Pk Pk I Pk 

X X X ^— A X A —A X A. 

We denote 

g = (1 V : (M V Rp2)2 {MV RP°°)^. 

It is easy to see that the sheaf O' on (M VK.P^)^ is the pull back under g of a sheaf 
O on {M V K.P°“)^ which comes from the pull back of the tensor product of 

the canonical Z-bundles on KP°°. 

5.5. Proposition. Let k € H‘^((M V RP°°)^; P) be the primary obstruction to a 
section of 

- ^ ^ ^{MV RP“)2. 

Then 

(1) [M^]Gg*{K)^{), 

(2) [(RP^)^] n g*{K) = 0, and 

(3) {[M X RP2] + [IRP2 X M]) n g*{K) = 0. 

Proof. (1) Assume that [M'^]r\g*{n) = 0. Then, 5 *([M^])nK = 0. This means that 
the map p admits a section over C (MVKP°°)^. The collapsing R.P°° to a point 
defines a retraction r : MVMP°° —)• M. By ProDOsition l5.4l the retraction r defines a 
fiberwise retraction of onto A 3 (M). This implies that p^^ : A 3 (M) —>■ 

admits a section. Hence, by Theorem 12.101 TC{M) < 3. This contradicts to the 
fact that TC{M) = 4. 
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(2) Since TC'(RP^) = 3, by Corollarv l2.1 li the map g restricted to admits 

a lift with respect to p. Hence the primary obstruction o' to such a lift is zero. Note 
that o' = ((/*k)|(rp 2)2 is the restriction to (KP^)^ of the image of k under g*. Hence, 

[Rp2] ng*(Ac) = [Rp2] n (5*/t)|(RP2)2 = 0. 

(3) Let a : [M V RP°°)^ —)• [M V R.P°“)^ be the natural involution: a(x,y) = 
iy,x). We may assume that the map a is cellular. It defines an involution a on 
the path space P(M V RP°°) and involutions (ti. on the iterated fiberwise ioins 
Afc(M VRP“). 

Let K = {M V R.P°°)^ be a u-invariant CW complex structure with an invariant 
subcomplex Q = {M x RP°°) V (RP°°) x M). We claim that there is a section 
s : —>■ As^M VMP°°) which is cr-equivariant on First we fix an invariant 

section at the wedge point 

s(aio, xq) = Cxq + 0 + 0 + 0 S A^iyM V RP°°) 

where Cxq is the constant path at xo- Then we define our section s on by 
induction on dimension of simplices. We note that cr(e) ^ e for all cells in Q except 
the wedge vertex. Assume that an equivariant section s is defined on the i-skeleton 
i < 3. Then for all distinct pairs of f-cells e,CT(e) we do an extension of s to 
e and define it on a{e) to be a^sa. Note that an extension of s to e exists since 
the fiber of p is 2-connected. Also, in view of the 2-connectedness of the fiber the 
section s on can be extended to 

Thus, we may assume that the restriction of the obstruction cocycle to Q is 
symmetric. Hence, for the obstruction cohomology class we obtain (ct*k )|(3 = 
CTo(^Iq) = where ctq = (t|q. 

Let 

go : (M X RP“) V (RP“ x M) ^ M x RP°° 
be the projection to the orbit space of the cr-action, i.e., the folding map. Let k' = 
k|mxA(rp 2 )- Then«;|Q = («;'). Note that O restricted to (MxRP°“)V(MP°“ xM) 

equals to ggOlMxRP” ■ Hence the homomorphism in homology (go)* is well-defined. 
Since go induces an epimorphism of the fundamental groups and takes both classes 
g* [M X RP^] and g* [RP^ x M\ to g* [M x RP^], we obtain 

(go)*(g*[M X RP^] -I- g*[RP^ x M]) n /c) = 2g*[M x RP^] n k' = 0. 

The last equality follows from the fact that [RP^] has order 2 in RP°° (see Propo¬ 
sition [321) • 

Since go induces an epimorphism of the fundamental groups, we obtain 
(g*[M X RP^] -I- g*[RP^ x M]) 0^ = 0. 

Therefore, {[M x RP^] -|- [RP^ x M\) n g*(«:) =0. □ 

5.6. Corollary. 

([M^] -h [(Rp2)2] + [M X Rp2] -h [RP^ X M]) n g*(K) ^ 0. 

5.7. Corollary. 

g*([M2] -h [(Rp2)2] + [Mx Rp2] -H [RP^ x M]) n /c ^ 0. 

Proof. First we recall that g* is well-defined Note that g*([M^] -|- [(RP^)^] -1- [M x 
Rp2]-h[Rp2xM])ng*(K)) = g*([M2]-}-[(Rp2)2] + [MxRp2]-h[Rp2xM])nK. Since 
g* is an isomorphism in dimension 0, we derive the result from Corollary 15.61 □ 
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5.8. Theorem. For g > A, TC{Ng) = 4. 

Proof. First we consider the case when g is odd. Then Ng = for an 

orientable surface M of genus > 1. Let f : Ng = M y be a 

map that collapses the connected sum circle. Clearly, / induces an epimorphism 
of the fundamental groups. Note that the orientation sheaf ONg is the pull back 
f*q*0^p2 where q : M y ^ RP^ is the collapsing map. 

We show that the map g o {f x f) = (1 V j)/ x (1 V j)f does not admit a lift 
with respect to 

- ^ pMVRP“ . ^ ^ y ^pooy.^ 

Then, by Corollarv l2.11l we obtain the inequality TC{Ng) > 4. 

The primary obstruction o to such a lift is the image (/ x f)*g*{K) of the primary 
obstruction to a section. Note that by Proposition 15.31 and Corollary 15.71 

9*{f^f)*{[Nl]Fo) = g.Uxf),{[Nl])FHi = g,([M2] + [p2] + [MxP] + [PxM])nK ^ 0 

where P = RP^. Therefore, [Ng] n o 0. By the Poincare duality (with local 
coefficients) we obtain that o ^ 0. 

When g > 4 is even, Ng = MffRP'^ffRP'^ for an orientable surface M of genus 
> 1. We consider the map / : Ng -y M y RP^ which is the composition of the 
quotient map Ng -y MVRP^VRP^ and union of the folding map RP^VRP^ -y RP^ 
and the identity map on M. For such / the orientation sheaf on Ng can be pushed 
forward and the above argument works. 

The proof of the case 5 = 4 differs from the above by the following. In this 
cases Ng = TffK where T is a 2-torus and K is the Klein bottle K. We consider 
/ : Ng -y Ty K and show that / x / does not admit a lift with respect to 

p = : A3(T V PT) ^ (T V Kf. 

Let K G V RP°°)^;P') be the primary obstruction to a section of p. If for 

the Klein bottle TC{K) = 3 we make the following modification of Proposition lfoSl 

(1) [r2]nA = o, 

(2) [p: 2] n At = 0, 

(3) ([T X K] + [K xT])r]K^Q. 

The first two conditions follows from the facts that TC{T) = 2 and the assump¬ 
tion TC{K) < 4. 

Here we prove (3). By the argument of Proposition 15.51 we obtain that 
([T X K] + [K xT])^k=[T X K\r\ 2 k' 

where k' is the restriction of k to T x PT. Since T x PT is aspherical, the fibra- 
tion p^^^ is fiberwise homotopy equivalent to the universal covering oi T x K. 
Therefore, by Theorem 12.91 the primary obstruction to a section of the 3rd Ganea 
fibration p^^^ equals where /3 is the Berstein-Schwarz class for 7ri(r x K). We 
note that 4-dimensional cohomology group oi T x K with coefficients in the orien¬ 
tation sheaf equals Z. Then the universality of /3 (Theorem I2.I2|) implies that 
has infinite order. Let the base point of (T x K) be (z;o,fo) where wq is the wedge 
point in T VPT. We observe that the fibration embeds into by means of 
the following map 4/ : Po{T x K) -y P{Ty K): 4'((/)) = PtPk where 4> = {px, Pk), 
(pT is the reverse path and pxpK is the concatenation. The fibration P(T V PT) 
restricted over T x K C (TV K)^ admits a fiberwise retraction onto 4'(Po(T x P")) 
defined as r((()) = {qx o 4>,qK ° P) where </> : [0,1] ^ P V PT is a path that starts in 
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T and terminates in K, qx '■ T V K ^ T and qk '■ T \/ K ^ K are the collapsing 
maps. Then the 3rd Ganea fibration embeds into p as a hberwise retract. This re¬ 
traction defines a split monomorphism of the coefficients sheafs from the definition 
of the primary obstructions. The naturality of the obstructions implies that k' is 
the image of under a monomorphism. Therefore, k' has an infinite order. Thus, 
2k' 7 ^ 0 and by the Poincare duality we obtain (3). 

Using the above modification of Proposition 15.51 we obtain 

(/ X /)*([fv|] no) = (/ X /)*([fv|]) n « = {[T^] + [K^] + [TxK] + [KxT])nKj^O. 

Therefore, [A^g] n o 7 ^ 0. By the Poincare duality with local coefficients we obtain 
o 7 ^ 0 . 

If TC{K) = 4, then we show that the square of the map fog^ : K^T —>■ K does 
not have a lift with respect to Indeed, since {f oqK)*{[K^T]) = 

[K\, the primary obstruction to such a lift k' = ((/ o q}.)'^)*{K) evaluated on the 
fundamental class equlas k evaluated on the fundamental class [K"^] where 

K is the obstruction to a section of . Since TC{K) > 3, we have k ^ 0. By the 
Poicare duality [K^] n k 7 ^ 0. Hence, k' ^ 0 and the result follows. □ 

REMARK I. Implicitly our proof of the inequality TC{Ng) > 4 is based on 
the zero-divisors cup-length estimate as in [F]. Indeed, by Schwarz’ theorem 12.91 
K = /3^ where /3 G H^{{M V Jp) is the primary obstruction for the section 

of the fibration 

^MVRP” . ^ ^ (M V 

Therefore, (3 has the restriction to the diagonal equal zero. We have proved that 
o'* 7 ^ 0 for the element a = (/ x f)*g* (/3) G {Ng x A^g; Pq ) which is trivial on the 
diagonal. The local coefficient system Pq as well as a cocycle a representing a can 
be presented explicitly (in terms of 7 ri(Afg)-modules and cross homomorphisms) as 
it it was done in P. 

REMARK 2. The above technique does not seem to be applicable to N 3 = 
RP^#RP^#RP^. 

References 

[Be] I. Berstein, On the Lusternik-Schnirelmann category of Grassmannians. Math. Proc. 

Camb. Philos. Soc. 79 (1976) 129-134. 

[Bre] G. Bredon, Sheaf Theory. Graduate Text in Mathematics, 170, Springer, New York 
Heidelberg Berlin, 1997. 

[Bro] K. Brown, Cohomology of Groups. Graduate Texts in Mathematics, 87 Springer, New 
York Heidelberg Berlin, 1994. 

[CLOT] O. Cornea; G. Lupton; J. Oprea; D. Tanre, Lusternik-Schnirelmann Category. Math¬ 
ematical Surveys and Monographs, 103. American Mathematical Society, Providence, 
RI, 2003. 

[C] A. E. Costa, Topological complexity of configuration spaces, Ph.D. Thesis, Durham 

University, 2010. 

[DT] A. Dold, R. Thom Quasifaserungen und unedliche symmetrische Produkte, Ann. of 
Math., 67 (1958), pp. 239-281. 

[Drl] A. Dranishnikov, Free abelian topological groups and collapsing maps. Topology Appl. 
159 (2012), no. 9, 2353-2356. 

[Dr2] A. Dranishnikov, Topological complexity of wedges and covering maps. Proc. Amer. 
Math. Soc. 142 (2014), no. 12, 4365-4376. 

[Dr3] A. Dranishnikov, The LS-category of the product of lens spaces, ACT, to appear. 

[DR] A. Dranishnikov, Yu. Rudyak, On the Berstein-Svarc theorem in dimension 2. Math. 

Proc. Cambridge Philos. Soc. 146 (2009), no. 2, 407-413. 


16 A. DRANISHNIKOV 

[F] M. Farber, Invitation to topological robotics. Zurich Lectures in Advanced Mathematics. 
European Mathematical Society (EMS), Zrich, 2008. 

[FTY] M. Farber, S. Tabachnikov, S. Yuzvinsky, Topological robotics: motion planning in 
projective spaces^ Int. Math. Res. Not. 2003, no. 34, 1853-1870. 

[GVl] J.M. Garcia Galcines and L. Vandembroucq. Weak sectional category^ Journal of the 
London Math. Soc. 82(3) (2010), 621-642. 

[GV2] J.M. Garcia Galcines and L. Vandembroucq. Topological complexity and the homotopy 
cofibre of the diagonal map Math. Z. 274 (2013), no. 1-2, 145—165. 

[G] M. I. Graev, Free topological groups^ Izv. Akad. Nauk SSSR Ser. Mat. 12 (1948), 279- 
324; English transL, Amer. Math. Soc. Transl. (1) 8 (1962), 305-364. 

[GLO] M. Grant, G. Lupton, J. Oprea, New lower bounds for the topological complexity of 
aspherical spaces^ Topology Appl. 189 (2015), 78-91. 

[Gr] M. Gromov, Metric structures for Riemannian and non-Riemannian spaces, Progress in 

Math. 152, Birkhauser, Boston (1999). 

[Hi] G. Higman, A finitely generated infinite simple group J. London Math. Soc., 26 (1951) 

pp. 61-64. 

[KR] M. Katz, Yu. Rudyak, Lusternik-Schnirelmann category and systolic category of low¬ 
dimensional manifolds. Comm. Pure Appl. Math. 59 (2006), no. 10, 1433-1456. 

[M] A. A. Markov, On free topological groups, Izv. Akad. Nauk SSSR Ser. Mat. 9 (1945), 

3-64; English transl., Amer. Math. Soc. Transl. (1) 8 (1962), 195-272. 

[Sch] A. Schwarz, The genus of a fibered space. Trudy Moskov. Mat. Obsc 10, 11 (1961 and 
1962), 217—272, 99-126, (in Amer. Math. Soc. Transl. Series 2, vol 55 (1966)). 

A. Dranishnikov, Department of Mathematics, University of Florida, 358 Little 

Hall, Gainesville, FL 32611-8105, USA 
E-mail address: drcuiish@inath.ufl.edu 



